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b. □ Please charge my Deposit Account No. 50-1446 in the amount of $ to cover the above fees. A duplicate copy of this 
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c. S The Commissioner is hereby authorized to charge any additional fees which may be required, or credit any overpayment to Deposit 

Account No. 50-1446 . A duplicate copy of this sheet is enclosed. 

NOTE: When an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to revive (37 CFR 1.137 (a) or (b)) must be filed 
and granted to restore the applicatioii to pending status. 
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Sir: 

Prior to examination, please amend the present application as follows: 
In the Claims: 

Please amend claims 4-13, 15-17 and 21-23 to read as follows: 

4. (Amended) The switch according to claim 2 wherein , said predetermined characteristic is 
the absence of said flow for said period T^;,.. 

5. (Amended) The switch according to claim 2 wherein said period T^j is 0. 



Box PCX 

Assistant Commissioner for Patents 
Washington, D,C. 20231 




Attention: DO/US 



PRELIMINARY AMENDMENT 



6. (Amended) The switch according to claim 2 wherein said period T^ait is different for each 

of P1-P3. 



(Amended) The switch according to claim 1 wherein said predetermined characteristic is 
a predetermined reduction in the rate of flow at said inputs. 

(Amended) The switch according to claim 1 wherein when said flows relate to 
communication signals, said predetermined characteristic is a predetermined bit error rate, 
or signal to noise ratio. 

(Amended) The switch according to claim 3 wherein said dummy flow means is in the form 
of a generator for generating a flow of the same type as the flow presented to the inputs of 
said switch. 

(Amended) The switch according to claim 3 wherein said dummy flow means includes 
means for sampling and subsequently replicating the flow presented to the inputs of the 
switch. 

(Amended) The switch according to claim 1 wherein said detection means is further able 
to detect the absence of said predetermined characteristic after said control means has 
internally diverted said other of the first flow and second flow to the output of the 
remaining one of P,-P3, whereupon said control means rediverts said other of the first flow 
and second flow to be presented to the output of the other or one of Pj-Pj, as the case may 
be. 



(Amended) The switch according to claim 1 further including a fourth port P4 having an 
input and an output in communication with said control means for allowing external control 
of said control means including to control said control means to force a change in state of 
said switch. 

(Amended) The switch according to claim 1 further including signal generating means for 
generating a status signal containing information relating to the status of said switch 
including any faults detected by said detecting means and wherein said status signal is 
delivered to an output of one of said ports P1-P4. 

(Amended) The switch according to claim 13 wherein said control means is configured to 
add or embed said status signal to the flow delivered to the output of said other or said 
remaining one of said ports P1-P3, or the output of port P4. 

(Amended) A distributed network protection switching system for a network having at least 
first and second sites (X,, Xj) a first channel Cj to allow bidirectional transfer of flows 
between said sites; and at least one ftirther channel to provide an altemate route for 
bidirectional transfer of flows between said sites, each channel having aunidirectional incoming 
link and an unidirectional outgoing link; the system including at least: 

a first switch (SJ and a second switch (S^, each of Sj, and S2 being in accordance with claim 
1 , S 1 coupled to the first site (Xi) so that a flow out of Xj is presented to the input of any one 
of P1-P3 of S, and a flow into Xj is delivered fix)m the output of said one of P1-P3 of S,; 
83 coupled to Xj so that a flow oxit of Xj is presented to the input of any one of P,-P3 of Sj and 
a flow into Xj is delivered fi-om the output of said one of Pj-Pj of Sj; 



an outgoing link of channel Cj, viewed from Xj, connected between the output of an other of 
P1-P3 of switch Si and the input of an other of P1-P3 of switch Sj; 

an incoming link of channel Cj, viewed from site Xj, connected between the input of said other 
of P1-P3 of switch Si and the output of said other of P1-P3 of switch Sj; 
an outgoing Unk of channel C2, viewed from site Xj, connected between the output of the 
remaining one of Pj-Pj of switch Si and the input of the remaining one of P1-P3 of switch Sj 
and, an incoming link of channel C2 viewed from site Xi being connected between the input of 
the remaining one of ports P1-P3 of switch Sj and the output of the i«maining one of P1-P3 of 
switch Sj; 

wiiereby, in use, upon said detection means of one of Sj and Sj detecting a predetermined 
characteristic of a flow presented at its input from chaimel C , internally diverts the flow directed 
to the output of the port containing that input to the output of the remaining port thereby causing 
the detection means of the other one of S, and 83 to detect the absence of a flow at the input of 
the other one of switches Sj and 83 from chaimel Cj so that the flow delivered to the output of 
the other port of switch Sj is diverted to the output of the remaining port of switch 83 thereby 
switching the channel of communication between the first and second sites Xi jXj from channel 
Ci to channel Cj. 

(Amended) A network with distributed switching protection the network including at least: 

first and second sites (X^, X2) for transmitting and receiving a flow; 

a first channel to allow bidirectional transfer of flows between said sites; 

at least one further channel to provide an alternate route for bidirectional transfer of flows 

between said sites, each of said first channel and said at least one fijrther channel having a 

unidirectional incoming link and a unidirectional outgoing link; 



a first switch (Si) and a second switch (Sj), each of Sj, and Sj being in accordance with claim 

1; 

51 coupled to the first site (Xj) so that a flow out of Xj is presented to the input of any one of 
Pj-Pj of Sj and a flow into Xi is delivered from the output of said one of P1-P3 of Sj; 

52 coupled to Xj so that a flow out of X2 is presented to the input of any one of Pj-Pj of Sj and 
a flow into Xj is delivered firam the output of said one of P1-P3 of 83; 

the outgoing link of channel Cj, viewed from Xj, connected between the output of an other of 
P1-P3 of switch Sj and ttie input of an other of P1-P3 of switch Sj; 

the incoming link of channel Cj , viewed from site Xj , connected between the input of said other 
of Pj-Pg of switch Si and the output of said other of P1-P3 of switch Sj; 
the outgoing link of channel C2, viewed from site Xj, connected between the output of the 
remaining one of P1-P3 of switch S] and the input of the remaining one of P1-P3 of switch S2 
and, the incoming link of channel Cj viewed from site Xj being connected between the input 
of the remaining one of ports P1-P3 of switch S, and the output of the remaining one of P1-P3 
of switch S2; 

whereby, in use, upon said detection means of one of Sj and 83 detecting a predetermined 
characteristic of a flow presented at its input from channel Q, said one of Si andSa internally 
diverts the flow directed to the output of the port containing that input to the output of the 
remaining port thereby causing the detection means of the other one of Si and 83 to detect the 
absence of a flow at the input of the other one of switches Si and 83 from channel Cj so that the 
flow delivered to the output of the other port of switch 83 is diverted to the output of the 
remaining port of switch 83 thereby switching the channel of communication between the first 
and second sites Xi,X3 from channel Ci to channel Cj. 
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(Amended) The method according to claim 18 wherein said monitoring step includes 
monitoring said inputs to detect a predetermined reduction in the rate of flows at said inputs. 

(Amended) The method according to claim 18 wherein, when said flows are in relation to 
communication signals, said monitoring step includes monitoring said inputs to detect a 
predetemiined bit error mte, or signal to noise ratio. 

(Amended) The method according to claim 18 wherein said monitoring step includes 
monitoring said inputs to detect an absence of the flow at said inputs. 



REMARKS 



Attached hereto as pages 8-1 1, pursuant to Rule 1 .121(c)(l)(ii), is a marked-up version of 
the amended claims. 

If the Examiner believes that contact with applicant's attorney would be advantageous 
toward the disposition of this case, he is herein requested to call applicant's attorney at the phone 
number noted below. 

The Commissioner is hereby authorized to charge any additional fees associated with this 
communication or credit any overpayment to Deposit Account No. 50-1446. 



Respectfully submitted. 



February 21, 2002 




Date 



Kevin C. Brown 



Reg. No. 32,402 



KCB:jms 



BURR & BROWN 

P.O. Box 7068 

Syracuse, NY 13261-7068 



Customer No.: 025191 
Telephone: (315)233-8300 
Facsimile: (315)233-8320 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

4. (Amended) The switch according to claim 2 or 3 w herein-, said predetermined 
characteristic is the absence of said flow for said period Twait- 

5. (Amended) The switch according to claims 2 — 4-wherein said period Twait is 0. 

6. (Amended) The switch according to any on e of claims 2-§-wherein said period Twatt is 
different for each of P1-P3. 

7. (Amended) The switch according to any one of c laims 1 to 6 - wherein said 
predetermined characteristic is a predetermined reduction in the rate of flow at said 
inputs. 

8. (Amended) The switch according to any one of claims 1 te-6-wherein when said flows 
relate to communication signals, said predetermined characteristic is a predetermined bit 
error rate, or signal to noise ratio. 

9. (Amended) The switch according to any one of claims 3 te-8-wherein said dummy flow 
means is in the form of a generator for generating a flow of the same type as the flow 
presented to the inputs of said switch. 

10. (Amended) The switch according to any one of claims 3 te-8-wherein said dummy flow 
means includes means for sampling and subsequently rephcating the flow presented to 
the inputs of the switch. 

11. (Amended) The switch according to any one of claims 1 te-4#-wherein said detection 
means is further able to detect the absence of said predetermined characteristic after said 
control means has internally diverted said other of the first flow and second flow to the 
output of the remaining one of P1-P3, whereupon said control means rediverts said other 
of the first flow and second flow to be presented to the output of the other or one of Pi- 
P3, as the case may be. 



VERSION WITH MARKINGS TO SHOW CHANGES MADE 

12. (Amended) The switch according to any one of claims 1 te44-further including a 
fourth port P4 having an input and an output in communication with said control 
means for allowing external control of said control means including to control said 
control means to force a change in state of said switch. 

13. (Amended) The switch according to any one of claims 1 te43-further including 
signal generating means for generating a status signal containing information relating 
to the status of said switch including any faults detected by said detecting means and 
wherein said status signal is delivered to an output of one of said ports P1-P4. 

15. (Amended) The switch according to claims 13 eF44-wherein said control means is 
configured to add or embed said status signal to the flow delivered to the ou^ut of 
said other or said remaining one of said ports P1-P3, or the output of port P4. 

16. (Amended) A distributed network protection switching system for a network having at 
least first and second sites (Xi, X2) a first channel Ci to allow bidirectional transfer of 
flows between said sites; and at least one further channel C2 to provide an alternate 
route for bidirectional transfer of flows between said sites, each channel having a 
unidirectional incoming link and an unidirectional outgoing link; the system including at 
least: 

a first switch (Si) and a second switch (S2), each of Si, and S2 being in accordance with 
any one of claims 1-45, SI coupled to the first site (Xi) so that a flow out of Xi is 
presented to the input of any one of P1-P3 of Si and a flow into Xi is deUvered fcom. tiie 
output of said one of P1-P3 of Si; 

S2 coupled to X2 so that a flow out of X2 is presented to the input of any one of P1-P3 of 

S2 and a flow into X2 is delivered from the output of said one of P1-P3 of S2; 

an outgoing link of channel Ci, viewed from Xi, connected between the output of an 

other of P1-P3 of switch Si and the input of an other of P1-P3 of switch S2; 

an incoming link of channel Ci, viewed from site Xi, connected between the input of 
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said other of P1-P3 of switch Si and the output of said otiier of P1-P3 of switch 82; 
an outgoing link of channel C2, viewed from site Xi, connected between the output of 
the remaining one of P1-P3 of switch Si and the input of tiie remaining one of P1-P3 of 
switch 82 and, an incoming link of channel C2 viewed from site Xi being connected 
between the input of the remaining one of ports P1-P3 of switch Si and the output of the 
remaining one of P1-P3 of switch S2; 

whereby, in use, upon said detection means of one of Si and S2 detecting a 
predetermined characteristic of a flow presented at its input from channel Ci internally 
diverts the flow directed to the output of the port containing that input to the output of 
the remaining port thereby causing the detection means of the other one of Si and S2 to 
detect the absence of a flow at the input of the other one of switches Si and S2 from 
channel Ci so that the flow deUvered to the output of the other port of switch S2 is 
diverted to the output of the remaining port of switch S2 thereby switching the channel 
of communication between tiie first and second sites Xi,X2 from channel Ci to channel 
C2. 

17. (Amended) A network with distributed switching protection the network including at 
least: 

first and second sites (Xi, X2) for transmittitig and receiving a flow; 

a first channel to allow bidirectional transfer of flows between said sites; 

at least one frirther channel to provide an altemate route for bidirectional transfer of 

flows between said sites, each of said first channel and said at least one fiirther channel 

having a unidirectional incoming link and a unidirectional outgoing link; 

a first switch (Si) and a second switch (S2), each of Si, and S2 being in accordance with 

any one of claims 1-15; 

51 coupled to the first site (Xi) so tiiat a flow out of Xi is presented to the mput of any 
one of P1-P3 of Si and a flow into Xi is delivered from the output of said one of P1-P3 of 
Si; 

52 coupled to X2 so that a flow out of X2 is presented to the input of any one of P1-P3 of 
S2 and a flow into X2 is delivered from the output of said one of P1-P3 of S2; 
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the outgoing link of channel Ci, viewed from Xi, connected between the outpvit of an 

other of P1-P3 of switch Si and the mput of an other of P1-P3 of switch 82; 

the incoming link of channel Ci, viewed from site Xi, connected between the input of 

said other of P1-P3 of switch Si and the output of said other of P1-P3 of switch 82; 

the outgoing link of channel C2, viewed from site Xi, connected between the output of 

the remaining one of P1-P3 of switch Si and the input of the remaining one of P1-P3 of 

switch 82 and, the incoming link of channel C2 viewed from site Xi being connected 

between the input of the remaining one of ports P1-P3 of switch Si and the output of the 

remaining one of P1-P3 of switch 82; 

whereby, in use, upon said detection means of one of Si and S2 detecting a 
predetermined characteristic of a flow presented at its input from channel Ci, said one of 
Si and S2 internally diverts the flow directed to the output of the port containing that 
input to the output of the remaining port thereby causing the detection means of the 
other one of Si and 82 to detect tihe absence of a flow at the input of llie other one of 
switches Si and S2 from channel Ci so that the flow delivered to the output of the other 
port of switch 82 is diverted to the output of the remaining port of switch 82 thereby 
switching the channel of communication between the first and second sites Xi,X2 from 
channel Ci to channel C2. 

21. (Amended) The method according to any one of claims 18-30-wherein said monitoring 
step includes monitoring said inputs to detect a predetermined reduction in the rate of 
flows at said inputs. 

22. (Amended) The method according to any one of claims 18-30 wherein, when said flows 
are in relation to communication signals, said monitoring step includes monitoring said 
inputs to detect a predetermined bit error rate, or signal to noise ratio. 

23. (Amended) The method according to any one of claims 18-30 wherein said 
monitoring step includes monitoring said inputs to detect an absence of the flow at 
said inputs. 
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Title 



A ^MTCTi^miUa^EffimT^ NRCTQEK PRQTECHQN- 
SWITCHING SYSTEM INCORPORAITNG SAID SWITCH 



Field of the Invention 

This invention xelates to a switch and a distributed network protection switching system 
incorporating said switch, particularly, although not exclusively, for the protection of 
flows through networks against the failure of channels or sites in the network. 



y 



Background of the Invention 

Networks are employed to convey flows between end users. The end users may be 
persons, computois, otho: machines, biological organs or other entities which are able to 
transmit or receive flows. The events beyond the control of the network user cause 
networks to fail. Each failure within a network may disrupt one or more end users, in 
particular ydiea the network is being relied upon for mission critical purposes. Network 
protection switchirtg systems reduce the detrimental effects of feilures upon aid users. 
Some systems do so by switching flows away from failed parts of the network to 
operational parts, if any exist The &ilure and the protection switching action both lead to 
a period of disruption to the end user. A quick protection switching response time will 
reduce the disruption experienced by the end users. 

Throughout this specification the term "network" is used in a generic sense to describe a 
set of two or more sites and one or more links that connect those sites together in any 
topology. A network supports the end to end transfer of flows between sites across a 
25 concatenation of one or more links within that network. Each link is unidirectional, has 
one source end, and has one or multiple destination ends. Each link transfers a flow or 
flows from the source end to one or more destination ends. A flow transmitted from a site 
onto an operational link is transported to the destination site or sites. To form a 
bidirectional communication channel between two sites, links can be assembled as contra- 
30 flowing pairs. 



It is important to note that the nature of the flow in one direction need not be the same as 
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the flow in the opposite direction. Each site is able to transmit one or more flows onto one 
or more links, and to receive flows from one or more links. Each link at each site is either 
an incoming link or an outgoing link depending on the direction of flow carried by that 
link. The receipt of any flow by a site from an incoming link may become unreliable 
while that link has failed. The transmission of a flow from a site may become um^eliable 
when the site has failed. 

Throughout tins specification the word "flow" is intended to denote anything that can flow 
between two sites and includes the transfer of a communication, signal, substance, entity, 
energy, pressure, absence of pressure, vacuum, waves, particles or a group of vehicles 
from one site to another site or sites, A single link can carry simultaneously one or more 
distinct and parallel flows. A single physical medium may carry distinct and opposing 
links or flows. Specific examples of flows include electrical, radio or optical signals, 
whether in digital or analogue form that convey information between sites within the 
network; hydraulic pressure conveyed along tubes, pipes or hoses; gas, liquid, slurry, 
solids, people, other beings or organic matter; pneumatically propelled canisters; a vacuum 
propagated along a tube, pipe or hose; or a transfer of energy. 

One of the difficulties against v^ch network engineers and protocol architects have been 
struggling is that of ensuring that information about a network friilure is conveyed to a 
prescribed site in order to initiate protection switching. The problem is to cany such 
information through a faulty network. It is not always straight forward to determine which 
part or parts of a network can be relied upon to carry this information. The mformation 
about the failures should be carried on channels or links which have not failed. 
Sometimes even this caimot be achieved. There have been many proposals to protect 
networks against failures but these all have one or more of the following disadvantages: 

• They require a separate network in addition to the protected network on which to 
transmit fault monitoring and control signals. 

• The devices which make and implement protection switching decisions are installed at 
sites which are geographically or topologically remote fix»m the links or sites which 
they protect. In order to switch flows away from failed parts of the network, they rely 
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upon the transmission through that network of signals which carry information about 
the failure. Systems which rely upon the transmission of such fault information 
signals have the following disadvantages: 

• It is not always possible to find a path which has not failed for the fault signals. It 
is thus not always possible to guarantee that the fault information signals are able 
to reach their destinations. 

• Network users may suffer unnecessarily long disruptions because switching 
decisions and operations are not performed near to the points of failure and 
because of the time required for: i) fault signals to be generated; ii) information 
about a fault to be conveyed across part of a network; iii) that information to be 
processed; iv) protection switching decisions to be made; v) control signals.to be 
conveyed across part of a network in order to implement switching decisions; and 
vi) the switching decisions to be executed. 

• The network may become flooded with a large number of fault messages which 
may overload the network and reduce the availability of the network to the end 
users. 

• They rely upon central sites which themselves are vulnerable to failure. 

• The time required to detect that a fault has occurred may be long. The decision that a 
link or site has failed is delayed xrntil after a flow has become absent for at least a 
specified "time-out" period, resulting in a delay before protection switching may be 
initiated. 

• The time required for protection switching to take effect is proportional to the number 
of sites in a network. 

• They do not protect networics whose topology is more complex than a simple point to 
point link. 

• They require inflexible and costly non-optimal network topologies to be installed. 

• They require looped or ring topology networks. 
They do not protect against the failure of sites. 

• They do not permit more than one redundant link to protect each protected link. 

• They do not support an arbitrary level of redundancy. 

• They require redundant links to be installed where they are not required. 

• In communications networks they do not operate independently of and transparently to 
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open systems interconnection (OS I) layer services or protocols above the physical 
medium dependent (PMD) sub-layer of the physical layer (layer one). Separate 
protection switching devices must be constructed for each type of protected network. 

• They degrade network performance v*ile a fault condition exists 

• They reduce network capacity vMie a fault condition exists. 

• They require the unnecessary duplication or replication and simultaneous transmission 
of flows at times when no fault exists. 

• They do not co-ordinate the protection switching at each end of a failed bi-directional 
iink. 

Summary of the Invention 

It is an object of the present invention to provide a switch and a distributed network 
protection switching system that enables end to end connectivity across a network to be 
maintained in a highly reliable feshion by switching flows away from Med parts of the 
network. 

According to a first aspect of this invention there is provided a switch comprising at least: 
first, second and third ports (P1-P3) each having an input and an ouQjut; 
the switdi arranged so that a first flow presented to the input of one of Pj-Pj is 
delivered to the output of an other of Pj-Pj, and a second flow presented to the input of 
said other of Pj-Pj is delivered to the output of said one of said Pj-Pj; 
detection means for detecting a predetermined characteristic of the flows presented at 
the input of each of Pj-Pj; and, 

control means which, upon the detecting means detecting said predetermined 
characteristics in one of said first flow and said second flow, intemally diverts the 
other of the first flow and second flow to be presented to the ouQjut of a remaining one 
ofP.-Pj. 
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Preferably said switch further includes timer means for counting a time T for which the 
detecting means detects the existence of said predetermined characteristic of the flows and 
wherein said control means only diverts the other of the fust and second flows to the 
output of said remaining one of Pj-Pj when the time T is equal to or exceeds a 
5 predetermined time T^. 

Preferably said switch includes a dummy flow means for producing a dummy flow and, 
said control means delivers said dummy flow to the output of the port to which said one of 
said first and second flows would be delivered in the absence of that flow being detected 

10 as having said predetermined characteristic. 

m 

Q In one embodiment, said predetermined characteristic is the absence of said flow for said 
|l period T^. In one embodiment, the period is 0. 

ill 

i*B In an alternate embodiment, said predetmnined characteristic is a predetermined reduction 

11 in the rate of flow at said inputs. In an alternate embodiment when said flows relate to 
communication signals, said predetermined characteristic is a predetermined bit error rate, 
or signal to noise ratio. 

m 
ill 

20 In one embodiment, said dummy flow means is in the form of a generator for generating a 
flow of the same type as the flow presented to the inputs of said switch. 

In an alternate embodiment, said dummy flow means includes means for sampling and 
subsequently replicating the flow presaited to the inputs of the switch. 

25 

Preferably said detection means is fiirther able to detect the absence of said predetermined 
characteristic after said control means has internally diverted said other of the first flow 
and second flow to the output of the remaining one of P,-?,, whereup said control means 
rediverts said other of the first flow and second flow to be presented to the ou^ut of the 
30 other or one of Pj-Pj, as the case may be. 
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According to a further aspect of the present invention there is provided a method of using 
and operating a switch having first, second and thud ports (P,- P3), each port having an 
input and an output, said method comprising the steps of : 

coupling an incoming first flow of a first channel to the input of one of Pj-Pj; 

internally routing said incoming first flow to the output of an other of Pj-Pj; 

coupling an incoming second flow of a second channel to the input of said other of 
said Pi-P,; 

internally routing said incoming second flow to the ou^ut of said one of said Pj-Ps; 
monitoring said inputs to detect a predetermined characteristic of the flow at said 
inputs; 

upon detecting said predetermined characteristic in one of said first flow and said 
second flow, internally re-routing the other of the first flow and the second flow to the 
output of a remaining one of the ports P1-P3. 

Preferably said method further includes a step of counting a time T for which said 
predetermined characteristic is detected and wherein said step internally of re-routing only 
occurs if said time T is equal to or exceeds a predetermined time T^. . 

Preferably said method fiirther includes a step of generating a dummy flow and internally 
routing said dummy flow to the output of the port to which said one of said first and 
second flow would be delivered in the absence of that flow being detected as having said 
predetermined charactCTistic, 

According to a fiirther aspect of the present invention there is provided a network having a 
distributed network protection svwtching system the network comprising at least: 

first and second sites (X,, Xj) for transmitting and receiving one or more flows; 

a first channel to allow bidirectional transfer of flows between said sites; 

at least one fiirther chaimel to provide an alternate route for bidirectional transfer of 
flows between said sites, each of said first channel and said at least one further channel 
having a unidirectional incoming link and a unidirectional outgoing link; 

a first switch (S,) and a second switch (Sj), each of S„ and being in accordance with 

the first aspect of this invention; 
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Sl coupled to the first site (X,) so that a flow out of X, is presented to the input of any 
one of Pj-Pj of S, and a flow into X, is delivered &om the output of said one of Pj-Pj 
ofS,; 

Sj coupled to Xj so that a flow out of Xj is presented to the input of any one of P^Pj of 

Sj and a flow into X2 is delivered &om the output of said one of Pj-Pj of Sj; 

the outgoing link of channel C„ viewed from X„ connected between the output of an 

other of P,-P3 of switch S, and the input of an otiier of Pj-P, of switch Sj; 

the incoming link of channel C„ viewed from site X„ connected between the input of 

said other of Pj-Pj of switch S, and the output of said other of Pj-Pj of switch S^; 

the outgoing link of channel Cj, viewed from site X„ coimected between the output of 

the remaining one of Pj-P, of switch S, and the input of the remaining one of Pj-Pj of 

switch Sj and, the incoming link of channel C2 viewed from site X, being connected 

between the input of the remaining one of ports P^Pj of switch S, and the output of 

the remaining one of Pj-Pj of switch S2; 

v^ereby, in use, upon said detection means of one of S, and S2 detecting a 
predetermined characteristic of a flow presented at its input from channel C„ said one 
of S, and intoiially diverts the flow directed to the output of the port containing 
that input to the output of the remaining port thereby causing the detection means of 
the other one of S, and Sj to detect the absence of a flow at the input of the other one 
of switches S, and from channel C, so that the flow delivered to the output of the 
other port of switch Sj is directed to the output of the remaining port of switch 
thereby switching the channel of communication between the first and second sites 
X„X2 from channel C, to channel C2. 

Brief Description of the Drawings 

Embodiments of the present invention will now be described in detail with reference to the 
accompanying drawings in which: 

Figure 1 is a block diagram of a switch in accordance vAth an 

embodiment of the present invention; 
Figures 2A, 2B & 2C depict three internal switching configurations of the switch shown 

in Figure 1; 
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Figure 3 is a block diagram of the switch depicted in Figure 1 ; 

Figures 4-14 depict the switching configurations employed in 1 1 different 

states of one state machine used to describe the operation of the 

switch shown in Figure 1; 
Figure 15 illustrates an embodiment of one network incorporating flie 

switch and distributed network protection switching system in 

accordance with the present invention; 
Figure 1 6 illustrates a distributed network protection switching system for 

protecting a network against a site ^lure; 
Figure 1 7 illustrates a distributed network protection switching system for 

protecting a network against a point to point chaimel failure; 
Figure 1 8 illustrates a distributed network protection switching system for 

protecting a network against a link failure between switches in 

the network; 

Figure 19 illustrates on possible set of timing relationships in the 

operation of the switdi; 
Figure 20 depicts a bypass device that can be incorporated in or 

associated with the switch; and 
Figure 21 . is a block diagram of a further embodiment of the switch. 



Detailed Description of the Preferred Embodiments 

Referring to the accompanying drawings, switch 10 in accordance with an embodiment of 
this invention is provided with three ports P,-P3. Each port has an input I and an output O. 
The input of port 1(1?,) and the ou^ut of port 1 (OP,) are designated by reference 
numbers 12 and 14 respectively. Similarly IPj, OPj, IP3, OP3, are designated as reference 
numerals 16, 18, 20 and 22 respectiviely. The switch 10 has three incoming links 24i, 26i 
and 28i for presenting flows to the inputs 12, 16, and 20 respectively and three outgoing 
links 24o, 26o, and 28o for carrying flows delivered from the outputs 14, 18 and 22 
respectively. The pairs of links at each port can be considered to form a bidirectional 
channels 24, 26 and 28. 



The switch 10 is arranged so that a first flow presented to the input of any one of ports P,- 
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P3 (for example a flow on link 24i to input 12) is delivered to the output of an other of P,- 
P3 (for example output 18 of port Pj) and a second flow presented to the input I of that 
other of Pi-Pj (ie in this case the flow on link 26i to the input 16 of port Pj) is delivered to 
the ou^ut O of said one of ports Pj-Pj (ie output 14 of port P,). Thus, the channel 24 is 
5 connected to the channel 26 via internal paths in switch 10 connecting input 12 to output 
18, and input 16 to output 14. 

Detection means (not shown in Figure 1) is mcluded in the switch 10 for detecting a 
predetermined charactCTistic of the flows presented to the inputs of each of the ports Pj-Pj. 
Associated with the detection means is a control means (not shown in Figure 1) that, upon 
the detecting means detecting the predetermined diaracteristic in one of the flows 
presented to the inputs 12 or 16 mtemally diverts the flow from the other one of these 
inputs to the output 22 of the remaining port P3. 

Depending on the state of the switch 10, flows through the switch 10 can be passed 
through different combinations of pairs of ports Pj-P,. Figure 2 A illustrates the switch 10 
in a configuration where flows pass through ports P, and Pj of the switch 10. In Figure 
2B, the flows are directed through ports P, and P,; and in Figure 2C the flows are directed 
throi^ ports P2 and P3. The configuration taken by the switch 10 is dependent upon the 
characteristics detected at each of the inputs of all three ports as well as the current state of 
the switch 10. 

Referring to Figure 3, the switch 10 is provided with flow detectors 30, 32 and 34 
connected with the inputs 12, 16 and 20 respectively for detecting a predetermined 

2 5 characteristic of the flows presented to those inputs by the incoming links 24i,26i and 28i. 

As explained in greater detail hereinafter, the predetermined characteristic may be the 
simple presence or absence of a flow, or a predetermined bit error rate (for a digital 
transmission) or a signal to noise ratio (for an analogue transmission). However for the 
purpose of the following discussion, the detectors 30, 32 and 34 are structured to detect the 

3 0 present or absence of the flow, including a dummy flow, at each of the incoming links 241, 

26i and 28i. The presence of a flow is interpreted as "link healthy". The absence of a flow 
for greater than a time T^^ (J^ is described below) is mterpreted as "link not healthy" 
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ot "link failed". Each of the detectors 30, 32 and 34 is coupled by a corresponding line to 
a controller 36. The flow on incoming link 241 is passed to internal switch 38 for directing 
the flow along one of alternate paths 40,42. Hie flow on incoming path 26i can be 
switched via internal switch 44 along alternate paths 46,48. The flow on incoming line 
28i is provided to switch 50 for switching between alternate paths 52 and 54. The switch 
10 includes internal output switch 56 leadmg to output 14; output switch 58 leading to 
output 18; and output switch 60 leading to output 22. Switch 10 further includes a dummy 
signal means 62 for generating a dummy flow or sampling and replicating a flow on one 
of the incoming links 24i, 26i, 28i. The output of the dummy generator is presented to 
switch 64. The switch 64 is linked to switch 60 by path 66, linked to switch 56 by path 
68, and linked to switch 58 by path 70. Each of the switches 38, 44, 50, 56, 58, 60 and 64 
has an associated control block 72. Each control block 72 receives control signals from 
the controller 36 via respective signal lines 74. 

Also included is a power supply block 76 for providing a regulated power supply to the 
internal components of switch 10. 

The purpose of the dummy flow produced by the dummy generator 62 is to enable one or 
more switches 10 else\^ere in the network to detect the presence of that dummy flow and 
to interpret the detection of that flow as "incoming link healthy". A dummy flow from 
one switch 10 is able to stimulate switching decisions at another switch 10. The 
requirements of the dummy flow and the dummy flow source which generated are not 
stringent. For example, in an optical embodiment of the switch 10, a continuous stream of 
light of suitable wavelength would suffice as a dummy flow. Where optical receiver 
power specifications or safety requirements are to be met (for example to avoid eye 
damage) a low duty c^cle rectangular wave forai would be employed to reduce the 
transmitted optical power. In an electrical embodiment, a simple square wave or 
rectangular wave would suffice. Where a periodic wave form is used the longest off 
period should be less than a predetermined time T^^. 

Optionally, instead of generating a dummy flow, in another embodiment of the invention 
the dummy flow means would replicate a selected incoming flow so that a copy of that 
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incoming flow could be transmitted onto one or more selected outgoing links. 

The controller 36 monitors the presence or absence of flows detected at each of the 
incoming links 24i, 26i and 281 via corresponding flow detectors 30, 32 and 34. In this 
configuration it can be seen that the flow on incoming link 24i can be deliv«ed to the 
ou^ut 18 via switch 38, path 40 and switch 58; or ou^ut 22 via switch 38, path 42, and 
switch 60. The flow at input 16 carried on incoming line 26i can be delivered to the 
output 14 via switch 44, path 46 and switch 56; or output 22 via switch 44, path 48 and 
switch 60. A flow incoming on line 28i at input 20 can be delivered to the output 14 via 
switch 50, path 52 and switch 56; or to the output 18 via switch 50, path 54 and switch 58. 
The dummy flow provided by dummy generator 62 can be delivered to output 14 via 
switch 64, path 68 and switch 56; to ou^ut 18 via switch 64, path 70 and switch 58 or to 
output 22 via switch 64, path 66 and switch 60. 

By supplying the appropriate combination of control signals to these internal switches, the 
controller 36 is able to cause a flow presented at the input of one port to be directed to the 
output to eithw one of the remaining ports. The controller 36 is also able to cause the 
dummy flow to be switched to any one of the three ouQjut ports, 14, 18 and 22. 
Additionally, the controller 36 is able to sense whether adequate power supply is available 
fixam the power supply box 76. In the absence of adequate power, or if no flow is detected 
on both normal incoming links 24i and 26i, the control block 36 activates two nominal 
normal paths to allow a flow presented at input 12 to flow to output 18 and a flow 
presented at input 1 6 to flow to output 14. 

It is possible to implement the controller 36, dummy flow generator 62 and switches 38, 
44, 50, 56, 58, 60 and 64 in a field programmable gate array (FPGA) such as the 
ALTERA EPF8282V v^ch performs a switching algorithm based on a state machine 
described hereinafter. The input and output at each port can be realised by the use of a 
transceiver such as the Crystal Technologies CS61304A TlEl line interface. This would 
provide signal bit rates at 1.544Mbps and 2.048Mbps. This component extracts bit clock 
and line data from an incoming flow, and generates a "loss of signal" (LOS) ou^ut signal 
when the absence of an incoming flow is detected. The data, clock and LOS outputs are 



wo 01/15383 



PCT/AUOO/00998 



- 12- 

supplied to the FPGA. A local timing source can be provided by a crystal such as the 
32.768Mhz FOX F5C HS oscillator. The FPGA generates a dummy flow derived from 
the local clock and in accordance with the state machine (to be described below). 
Incoming and dummy data and clock signals are supplied from the FPGA to the line 
interfeces vMch transmit them to the outgoing links. Local and remote management 
interfaces enable the swatch 10 to provide status information and to be controlled. 

The operation of the switch 10 may be speci6.ed by a state machine. Figures 4-14 
illustrate the 11 possible states in which the switch 10 would be found. 

The 1 1 states are: OFF(O); NORMAL (N); IDLEG); WAITA(WA); WAITB(WB); 
SKEWA(SA); SKEW B (SB); LOCK A (LA); LOCKE (LB); HUNT A (HA); and 
HUNTB(HB). Each is described below. 

OFF (O) (Figure 4) 

No power is supplied to the switch 10, If a by-pass device is installed it operates to by- 
pass the switch 10. Each of inputs 12 and 16 is through enabled if possible to outputs 18 
and 14 respectively. The broken lines represent that. Any flows v^ich might be present 
at links 24i and 26i are thus transmitted to links 26o and 24o respectively. The switch 10 
remains in the OFF state until power is supplied to it It does not perform any active 
functions. Should power be ^plied the switch 10 switches to one of the other ten states 
whose descriptions follow below. The switching decision is not affected by the presence 
or the absence or nature of any flow at 28i, 24i or 26i. No flow is transmitted from 28o. 
No dummy flow is transmitted. 

NORMAL (N) (Figure 5) 

A flow is detected at inputs 12 and 16 for incoming links 24i and 26i. The switch 10 is 
through enabled. Each flow from incoming links 24i and 261 is transmitted onto the 
normal outgoing links 26o and 24o respectively via outputs 18 and 14. The switching 
decision is not affected by the presence or absence or nature of any flow on link 28i. No 
flow is transmitted fh>m output 22 onto link 28o. No dummy flow is transmitted- 
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IDLE q) (Figure 6) 

No flow is detected at either inputs 12 or 16 for links 24i or 26i. The switch 10 is through 
enabled. No flows are transmitted from outputs 14 or 18 onto links 24o or 26o. The 
switching decision is not affected by the presence or absence or nature of any flow 
presented to input 20 on link 28i. No flow is transmitted &om output 22 onto Imk 28o. 
No dummy flow is transmitted. 

WAIT A (WA) (Figure 7) 

No flow is detected at input 16 for link 26i. A flow is detected at input 12 on link 24i. 
Link 24i is through enabled so that any flow at link 24i is transmitted from link 26o. The 
dummy flow 62 is active and transmitted from 24o. A timer TB is timing the delay period 
TwAH-* (TwATr is described below.) The switching decision is not afiFected by the presence 
or absence or nature of any flow at link 28i. No flow is transmitted from link 28o. 

WAIT B(WB) (Figure 8) 

No flow is detected at input 12 for link 24i. A flow is detected at input 16 on link 26i. 
The flow on link 26i is through eaabled to be delivMed to output 14 and thus be 
transmitted on link 24o. The dummy flow 62 is active and delivered to output 18 to flow 
on link 26o. A timer TA is timing tiie delay period Twait. (Twatt is described below.) The 
switch 10 is not affected by the presence or absence or nature of any flow on link 28i. No 
flow is transmitted from 28o. 

SKEW A (SA) (Figure 9) 

A flow on link 24i is detected at input 12. No flow is detected at input 16 for link 26i. 
The link 24i flow is delivered to output 22 to be transmitted on the alternative outgoing 
link 28o. The dummy flow 62 is active and delivered to output 14 to be transmitted on 
link 24o. No flow is transmitted on link 26o. 

SKEW B (SB)(Figure 10) 

A flow on link 26i is detected at input 16. No flow is detected at input 12 for link 24i. 
The link 26i flow is delivered to output 22 to be transmitted on alternative outgoing link 
28o. The dummy flow 62 is active and transmitted fix>m link 26o. No flow is transmitted 
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from link 24o. 



LOCK A (LA) (Figure 11) 

A flow is detected at each of inputs 12 and 20 for incoming links 24i and 28i. No flow is 
5 detected at input 16 for link 26i. The incoming flow firom link 24i is transmitted onto link 
28o. The incoming flow from link 28i is transmitted onto link 24o. No flow is 
transmitted from link 26o. No dummy flow is transmitted 



LOCK B (LB) (Figure 12) 
10 A flow is detected at each of the inputs 16 and 20 of incoming links 26i and 28i, No flow 
is detected at input 12 for link 24i. The incoming flow from link 26i is transmitted onto 
y link 28o. The incoming flow from link 28i is transmitted onto link 26o. No flow is 
i|| transmitted flx}m link 24o . No dummy flow is transmitted. 
m 

ll^ HUNT A (HA) (Figure 13) 

Q No flow is detected at input 16 for link 26i. A flow is detected on link 24i. The flow 

III 

received on link 24i is through enabled and transmitted from link 26o. The dummy flow 
ij! 62 is active and transmitted from Imk 28o. No flow is detected at link 28i. No flow is 
ill transmitted frY)m link 24o. 
20 

HUNTS (HE) (Figure 14) 

No flow is detected at input 12 for link 24i. A flow is detected on link 26i. The flow 
received on link 26i is through enabled and transmitted from link 24o. The dummy flow 
62 is active and transmitted fix>m link 28o. No flow is detected at link 28i. No flow is 
2 5 transmitted fit)m link 26o. 



Transitions between the above described states are caused by the following events: 
El Power On The switch 10 commences to receive an adequate power 

supply. 

30 E2 A Found A flow is detected at link 24i. 

E3 A Lost A flow at link 24i ceases to be detected. 

E4 B Found A flow is detected at link 26i. 
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we 



lite i 

m 



E5 


BLost 


A flow at link 26i ceases to be detected. 


E6 


Alt Found 


A flow is detected at link 28i. 


E7 


Alt Lost 


A flow at link 28i ceases to be detected. 


E9 


TA Timeout 


The TwAiT timer T e:q)iies. 


Ell 


TB Timeout 


The TwATT timer T ejqiires. 


E12 


Power Off 


The switch 10 ceases to receive an adequate power supply. 






The switch 10 returns to the OFF state after this event, 






irrespective of any prior state. 



1 0 The algorithm implemented at each switch 10, and the set of states, events and transitions 
between states v^ch are employed here to describe the invention are not unique. The 
jg| invention may be performed with alternative state machines and algorithms. Some state 



machines may employ a different number of state transitions than described here. For 
example the invention may also be performed using the state machine described here and 
lis with the following additional state transitions: IDLE to NORMAL; WATT A to 
LOCK A; and WAIT B to LOCK B. 



The switch 10 contains two delay timer functions TA and TB. TA is activated when the 
ill event "A Lost" occurs; TB is activated when the event "B Lost" occurs. Both TA and TB 
20 are configured to measure the delay time 1^^MT, Expiry of the timer TA after delay Tv,Arr 
causes the switch 10 to switch from the WATT B state to the SKEW B state. Expiry of 
the timw- TB causes the switch 10 to switch from the WAIT A state to the SKEW A state. 
While the switch 1 0 is in the WAIT A state, if the flow at link 24i is also subsequently lost 
the switch 10 remains in the WAIT A state until either: the timer TB expires;" or the flow 
25 at link 26i is newly detected. 

Optionally, the delay time T^Arr be set to zero in some switches 10. In such cases the 
transition through the WAIT states will be instantaneous. 

30 Optionally, the TA delay time T^Arr be set to a different value fixjm the TB delay 
time TwAiT. 
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One switch 1 0 state transition table is shown in table one below. While the switch is in 
any of the states shown at the left of the table, the occurrence of any of the events shown at 
the top of the table causes the switch 10 to change to the new state shown within the table. 
The Power On event only occurs vAdic in the OFF state and is the only event possible in 
the OFF state. 



i 










Events 






Present 
State 
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El 
Power 
On 


E2 
A 
Found 


E3 
A 
Lost 


E4 
B 

Found 


E5 
B 
Lost 


E6 
Ait 
Found 


E7 
Alt Lost 


E9 
TA 
Timeout 


Ell 
TB 
Timeout 


E12 
Off 


OFF 


I 
















I 


HA 
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HB 
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OFF 


HA 
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OFF 


HB 
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OFF 


N 




WB 




WA 
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OFF 


WA 


WA 


WA 


N 




WA 


WA 


SA 


OFF 


WB 


N 




WB 


WB 


WB 


WB 


SB 


OFF 


SA 
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N 




LA 




OFF 


SB 


N 






I 


LB 




OFF 


LA 




I 


N 






SA 


OFF 


LB 


N 






I 




SB 


OFF 



Table 1 : Network Repair Module State Transitions 



Figure 21 illustrates a further embodiment of the switch 10' in which like reference 
numbers are used to denote like features. In short, the switch 10' includes various features 
in addition to those of the switch 10 depicted in Figures 1 and 3. Most notably, the switch 
10' is provided with a fourth port P4. Port P4 has an input 140 and an output 142 to 
facilitate coupling with an ingoing link 144i and an outgoing link 144o. The input 140 
and output 142 communicate via paths 146 and 148 respectively with the controller 36. 
The main purpose of port P4 is to allow extemal communication with and control of the 
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switch 10'. For example control can be exerted on the s\^tch 10' via a signal input and 
link 144i instructing the controller 36 to force the switch 10' to change from one state to 
anodier. 

The switch 10' also includes a status signal generator 150 vMch is shown in Figure 3 as a 
portion of a controller 36. However the status signal gwierator may also be incorporated 
in the detectors 30, 32 and 34 with a switch 10 or indeed be distributed between the 
controller 36 and the detectors 30, 32 and 34. The status signal generator 150 monitors the 
state of the switch and its operational status. The status signal generated by the generator 
1 50 can be communicated to an external controller or control panel either via chaimel 148, 
output port 142 and link 144o or via the output of any one of the other ports P1-P3. When 
the status signal is communicated via port , the outgoing link 144o will carry only the 
status signal. However the controller 36 or indeed other parts of the switch 10' can be 
programmed, hardwired, or otherwise arranged so as to add or embed the status signal 
onto a flow which is outgoing from one of the outputs of ports PrPj. For example, if the 
switch 10' is operating in a SONET network the signal generator 150 can operate to 
change the state of one or more bits in the SONET line, section or path overhead fields to 
provide status information. On the other hand, if the switch 10' is operating so in a water 
reticulation or distribution system, signal generator 150 may act to add a dye to the water 
to provide information regarding the status of the switch and the flows it receives. 

The status signal generator 150 can also act as or include a report flow generator to 
communicate with external entities the status of the switch 10'. The external entities may 
be other switches 10 or other devices. The report flow generator would generate a report 
flow when a predetermined characteristic of a flow is detected in any one or more of the 
inputs of ports Pj-Pj- The nature of the report flow is such that it would be possible for an 
external entity to determine &om. the repon flow the complete and exact status of the 
switch 10' including, for each of ports Pi-P,, v^diether the predetermined characteristic is 
present or absent As with the status signal, the report flow would be delivered under the 
control of the controller 36 to any one or more of the outputs of ports Pi-P4- 

The interaction between switches 10 and the operation of the state machine at each switch 
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10 is now described in detail by way of example. Two cases are examined: link failure; 
and site failure. 

Figure 15 shows nine switches 10^-10, that are arranged to protect a bidirectional channel 
C, comprising a pair of links marked 78 in one direction and 80 in the opposite direction. 
The links 78 and 80 through switches IOa-IOj, form the normal channel which would be 
used when there are no faults. There are two redundant paths or channels: the first 
redundant channel Q comprises links 82,84 through switches lOg-lOo; and the second 
redundant chaimel C3 compri^s links 86 and 88 tiwough switches IOh and 10,. The 
switches 10^ and lOg would be at one site and the Switches 10^ and IOq would be at a 
separate site. 

The sequence of states in which each switch 10 finds itself during protection switching 
after a link failure is shown in Table 2 below. The description and the table illustrate only 
one of many possible sequences of state transitions \\4uch may occur as a result of the 
failure. The description and the Table do not illustrate all state changes which may occur. 

Switches IOa-IOj, each commence in the NORMAL state (N) and carry flows along links 
78,80. No flow is carried on the redundant channels C2,C^ and Switches lOg-lO, 
commence in the IDLE state (I). 

Let a failure occur in channel C, between switches lOg and lOc- It does not matter 
whether the failure occurs only on a single link 78 or 80, or on both links 78 and 80, or if 
there is a time delay between a failure on each; the present invention will operate in all 
cases. In this example we shall assume that the failure occurs either on link 80 only, or on 
both links 78 and 80. The Mlure causes switch I Ob to detect the absence of a flow at its 
input 16, where the flow from switch 10c via link 80 normally would be received. The 
absence of that flow causes switch \% to enter the WAIT A state (WA) and to present a 
dummy flow to its output 14 onto link 80 towards switch 10^. The dummy flow is 
detected by switch 10^ and fiirther downstream on Unk 80. If for some reason the link is 
repaired and the incoming flow on link 80 at input 16 of switch lOg is again detected then 
switch 1 Ob returns to the NORMAL state. However, if the flow remains absent for at least 
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a time Tv/ah- (which vwuld cause the timer TB to expire and the TO Timeout event to 
occur) then switch lOg enters the SKEW A state (SA), wiiere it ceases to deliver any flow 
to output 1 8 and thus link 78 ceases to transmit any flow towards switch I Op. Instead, the 
incoming flow at input 12 of switch 10b is switched onto the alternative outgoing link 82 
5 via its output 22 and travels towards switch 1 Og. 
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Table 2: Sommary of Significant State Transitions in Response to Link Failure. 



1 0 Note 1 : The sequence of transitions shown above is only one of many valid possible sequences. 

Note 2: No time scale is implied by Table 2. 



Sv^dtdl IOe in the IDLE state, detects at its input 12 via link 82 the flow from output 22 of 
switch 10b. That event causes switch lOg to enter the HUNT A state (HA) in which it: 
15 i) delivers a dummy flow to its P3 output 22; and ii) transmits the incoming flow it 
receives at its input 12 onto link 82 via its Pj output 18. Switches lOp and IOq 
subsequently change from the IDLE state to the HUNT A state as a result of detecting the 
flow propagated to them along link 82 from switch 1 Og. 



20 After the disappearance of the flow on link 78 and thus at input 12 of P, of switch 10c, 
switch lOc enters the WAIT B state (WB) and then after a time delay Tyf,j^^ enters the 
SKEW B state (SB) if it has not yet detected any flow at input 20 of Pj via link 82. A 
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dummy flow is transmitted by switch 10c downstream along link 78 to switch 10^ and 
beyond. In the SKEW B state the incoming flow on link 80 at input 16 of P2 of switch 10^ 
is switched to output 22 of PaClOc). After traveliing along link 84 that flow is detected at 
input 16 P2 (IOq). Switdi IOq then either: if no flow is detected at input 12, P, (IOq), 
5 changes from the IDLE state to the HUNT B state (HB); or, (as shown in Table 2) if it has 
already detected a flow at ii^ut 12, P, (IOq), changes from the HUNT A state to the 
NORMAL state. Eventually switch IOq detects a flow at both input 12,P, and input 16,P2 
and enters the NORMAL state. The flow from output 14, P, (IOq) propagates fiirther 
downstream along link 84 through switches lOp and lOf in that order, eventually causing 
1 0 these switches to switch into the NORMAL state. 



ig| The flow from switch lOc via link 84 and switches IOq, lOf, 10^ is detected at input 20, Pj 
of switch lOg. That event causes switch 10b to change from the SKEW A state to the 

^ LOCK A state (LA). The flow propagated along the link 82 from switch IOq causes 

|S switch 10c to change from the SKEW B state to the LOCK B state (LB) vAnsn it detects 

%^ the flow at input 20,P3 . A complete bidirectional channel Cj via switches 10^^, 10b, ^^e» 

W lOp, IOg, 10c and lOp now operates around the failed normal channel C,. A subsequent 

HJ 

ibsi failure of the redundant links 82 or 84 in channel Q causes a similar sequence of events 

■m 

!gj and state changes at switches 10^, IOh, 10, and 10^ which cesult in diversion of flows 



20 along channel Q via switches 10^, IOh, 10, and IOq. An arbitrary level of redundancy 
may be achieved by recursively nesting protection channels and switches. 



Figure 16 shows nine swtches lO^-lOj that are arranged to protect a network against the 
failure of a site 90. Site 90 contains a set of one or more nodes 92 and two switches lOg, 

25 1 Oc- Table 3 shows the sequence of states after the ^lure or removal of site 90. Switches 
lOy^-lOp commence in the NORMAL state (N), and switches lOg-lO, commence in 
the IDLE state (I). Site 90 is constructed in such a manner that any &ilure at site 90 
causes all the flows from site 90 to cease being transmitted. If site 90 fails no flows are 
transmitted on any of the four outgoing links 11, 13, 15 and 17 which emanate from site 

30 90. Switch 10^ detects the loss of flow at its input 16 and switch lOp detects the loss of 
flow at its input 12. The switch 10^ changes from the NORMAL state to the WAIT A 
state (WA) and switch lOp changes from the NORMAL state to the WAIT B state (WB). 
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Dummy flows are transmitted separately by switch 10 onto link 19 and by switch 10^ 
onto link 21. 

After a time delay Twait at switch 10^, this switch enters the SKEW A (SA) state. After a 
5 time delay T^An- at switch lOp, this switch enters the SKEW B (SB) state. The flow on 
incoming link 23 to switch 10^ is transmitted onto link 25 coupled to ou^ut 22 of switch 
10^; and the flow on incoming link 27 to switch 1 Op is transmitted onto link 29 coupled to 
ou^ut 22 of switch IOd. Switches IOe, lOp, IOq switch in that sequence from the IDLE 
state to the HUNT A state (HA) as the flow is propagated along the link 25 from switch 

10 10^. Similarly, as the flow fiom output 22 of switch I Op is propagated along link 29, 
y, switches 10„ IOh change from the IDLE state to the HUNT B state (HB) in that sequence. 

11 It is a combination of both the topology shown and the switching algorithms that ensures 
' that switches 1 Oq and 1 Oh make contact and receive flovre from each other. 

j|p When switch IOq detects the flow at its ii^ut 20 from link 31, it changes fix)m the 
HUNT A state to the LOCK A state (LA). Switch IOq detects flows at input 12 from link 

BJ 25 and at input 20 from link 3 1 . When switch 1 0„ detects the flow on link 33 fix)m switch 
IOq at input 20 it changes from the HUNT B state to the LOCK B state (LB). The flow 

!g| received by switch 1 Oq at its input 20 is switched onto its output 14 and propagated on link 

20 35 via switches 10^ and lOg to switch 10^. That flow causes switches lOp and IOe each to 
change from the HUNT A state to the NORMAL state in that sequence. When the flow is 
detected at input 20 of switch 10^, that switch changes from the SKEW A state to the 
LOCK A state. Similarly, the flow received by switch 10„ at its input 20 is switched onto 
its output 18 and propagated by link 17 to switch lOp via switch 10,. That causes switch 

25 1 0, to change from the HUNT B state to the NORMAL state. When the flow is detected at 
input 20 of switch 1 Oq, that switch changes from the SKEW B state to the LOCK B state. 

. The switches have now constructed a bidirectional channel around site 90 via switches 
10^, IOe, lOp, IOq, 10„, 10, and IOq. The flow on incoming link 23 to input 12 of switch 
30 10^ is earned via links 25, 33 and 17 to switch 10^ and is transmitted by switch 10^ onto 
link 21. The flow on incoming link 27 presented to input 16 of switch IOq is carried via 
links 29, 31 and 35 to switch 10^ and is delivered by switch 10^ onto its output 14 to flow 
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on outgoing link 1 9. The foiled site 90 is thus by-passed. 
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Table 3: Summary of Significant State Transitions in Response to Site Failure. 



Note I: The sequence of transitions shown above is only one of many valid possible sequoices. 
Note 2: No time scale is implied by Table 3. 

Site 90 is arranged in such a manner that a power foilure at switch 1 Og or 10^ or the node 
causes the power supply to all switches at site 90 to be switched OFF. 

Note that the topology shown above is suitable to protect against the failure of a site, the 
failure of one or more links to the site, or combinations of failures of links and the site. 

Switches 10 are able to protect simple point to point link topologies. The time delay T^axv 
may be set optionally to zero at the innermost two switches which are immediately 
adjacent to a protected link. Two benefits are provided by setting the time delay T^ait to 
zero: 

• very high speed protection switching performance of the switches 1 0 may be achieved; 
and 
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• the design and manufacture of switch 1 0 may be simplified. 

Figure 17 shows one topology which would be used to protect a point to point channel C, 
comprising a pair of links 37 between a site 94 and a site 96. Two redundant channels Cj 
and Cj are shown. When channel C, represents a subscriber access connection to a public 
telecommunications network the site 94 would represent the subscriber's premises and the 
phantom line 39 represents the subscriber interface vAach would be crossed by the 
subscriber access links and redundant links. The equipment 98 would represent customer 
premise equipment (CPE) or other end user equipment. The site 96 would represent the 
public network. (Alternately when channel C, represents a trunk the sites 94 and 96 would 
represent separate exchange buildings or central offices.) Redundant channel Cj is 
connected to the protected Imks at switches lOg and lOp. Redundant channel C, connected 
to the protected links at switches 10^ and IOe. Further switches 10c and lOp are shown 
which provide additional internal protection to the network. 

The innermost switehes lOg and IOd which coimect to the first redundant channel are 
the first switches to operate after a failure of any link 37 of diannel Cj. It is possible to 
dispense with the TA and TB timers in this way because the switches are not expected to 
receive any transmission "gaps" fi-om the failed link channel. The state machines 
described above still apply, however switches lOg and IOq would pass through the WAIT 
A and WAIT B states instantaneously after detecting any loss of flow on channel C,. In 
effect those switehes would make a state transition directly fiom the NORMAL state to a 
LOCK or SKEW state. The settmgofTwAir to zero is optional: Twatt may be zero; and 
TwArr may be non-zero. Both options are available in embodiment of the invention. 

The following provides a detailed description of the delays which are encountered during 
protection switehing. The feilure of a link causes a transmission "gap" to be propagated 
downstream along the link from the point of failure. Gaps with a duration of less than a 
tune Ty^MT not activate protection switching in the switches 10. Only a first 
downstream switch 1 0 performs protection switching in response to that loss of flow, and 
only after a time greater than Twaft- Where Tw^rr is zero protection switching occurs 
immediately after the loss of flow condition has been detected. Therefore, when a switch 
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1 0 in the NORMAL state detects the loss of flow on either inputs 12 or 1 6: 

1 . tiie switch 10 switches from the NORMAL state into either the WAIT A state or the 
WAIT B state and as soon as possible thereafter commences transmittii^ the dummy 
flow downstream on the foiled link so that the duration of the transmission gap 
sensed downstream is minimised; 

2. if the delay time T^ait is greater than zero, the switch 10 waits one delay time T^att 
to allow any transmission gaps to pass by before switching to one of the LOCK A, 
LOCK B, SKEW A or SKEW B states; 

3a. if any flow is detected again (ie. the flow has been restored for some reason or a 
dummy flow is detected) the switch 10 reverts immediately to the NORMAL state; 

3b. if the flow is still absent at the end of the time T^^, the switch 1 0 switches to one of 
the LOCK A, LOCK B, SKEW A or SKEW B states. 

The delay T^ah- is calculated from the time of the most recent loss of flow. When the flow 
is intermittent the T^mt timer is restarted at each instant that the loss of flow is newly 
detected. When the detected transmission gaps are shorter than T^Arr the switch 10 returns 
to the NORMAL state at the end of each gap. Only when the flow has been lost for a 
continuous period greater than TwAn-the switch 10 switches to a SKEW or LOCK state. 
The delay Twait ensures that any switch 10 which may exist downstream from the point of 
failure does not disrupt unnecessarily the contra-flowing flow. Only the switch 10 
adjacent to and immediately downstream from a point of failure switches into the LOCK 
A, LOCK B, SKEW A or SKEW B state. 
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Table 4: Timing Relationships 
25 Note: No time scale is implied by Table 4. 

Figure 18 shows two sites 100 and 102 connected by a network and switches 10^ and lOg. 
Table 4 illustrates the delays wdWch occur after the failure of link 41 and the relationship 
with state transitions at switches 10^ and lOg. Time in the table passes fix)m the top 
30 downwards. "X" represents an indeterminate transitional value v^ich may occur dtuing 
switching in real devices. Initially both switches 10^ and lOg are in the NORMAL state 
and site 100 transmits to site 102 via the link 41. The network is arranged so that the 
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transmission delay between switch lOg and the receiving site 102 is negligible. 

Link 41 fails at location 53. The loss of flow is detected at input 12 of switch lOg. Switch 
10b tal^es a finite switchmg time Tj^ncH before it is able to activate and to transmit its 
dummy flow in state WAIT B towards site 102. If no incoming flow from switch 10^^ via 
link 41 is detected at switch lOg at the end of time T^att. switch 10b switches to the 
SKEW B state. After the propagation delay incurred in traversing link 43 the flow at input 
16 of switch 10^ is lost. Switch 10^ switches from the NORMAL state to the WAIT A 
state. Let switch 10^ detect at its input 20 the incoming flow from switch lOg while still in 
the WAIT A state. Switch 10^ switches to the LOCK A state after the delay T^^. The 
flow on link 49 presented to input 12 of switch 10^ is then transmitted to switch 10^ via 
the protection link 51. When detected at input 20 of switch lOg after the propagation 
delay incurred in traversing link 51, switch 10^ switches from the SKEWB state to the 
LOCKB state, completing the repair action. The required flow from site 100 is again 
received at site 102. 

Figure 19 illustrates the relationship between the time delays. At the top is shown a digital 
link flow whose vakie alternates between a high value 1 and a low value 0 as time passes 
to the right. The illustration is not to scale. The illustration may represent a digital optical 
flow which turns ON and OFF, or an electrical flow which alternates between a high 
voltage and a low voltage. Hie time 104 is the longest expected zero sequence in a normal 
flow. To successfiilly detect the loss of flow condition the switch 10 must fail to detect a 
flow for at least the time Tdeitct 106. which consists of the longest expected zero sequence 
104 together with an error tolerance 108. The longest expected zero sequence 104 is the 
longest expected period for which received flow may be absent from a healthy flow 
including a dummy flow. Transmission gaps with a duration of less than a time Tq^ct 
106 are not interpreted as "linked failed". The absence of a flow for greater than ToEracr 
106 is interpreted as "link failed". Therefore ToErecr is dependent upon the transmission 
bit rate and the line coding scheme used. For example, in a digital optical embodiment in 
which logical "zeros" are represented by the absence of light, Tdetect would be greater 
than the duration of the greatest expected number of consecutive optical "zeros" divided 
by the line rate measured in bits per unit time at the lowest transmission bit rate for which 
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the module is designed. 

The figure shows a healthy flow. If on the other hand the flow remained at zero for at 
least the time TDE^^r 106 then the flow would be deemed lost and one or more switch 10 
state changes would be initiated. At the instant marked 110 at the end of ToEiBn^ 106 if the 
flow is still absent (not shown in the figure) a switch 10 switches fiom the NORMAL state 
to a WAIT state. 

Any realisation of the switch 10 requires a finite time to perfomi switching operations and 
to activate and transmit the dummy flow if necessary. Tsv^ch 112 is the maximum tune 
required to implement any changes of state at any switch 10 in a network. Ts„„ncH 1 12 is 
equal to or greater than the time required to activate, switch and transmit the dummy flow 
and to perform all other switching fimctions. The longest possible transmission gap which 
is propagated downstream is less than or equal to the sum of Tdeiect 106 and Tswttch 1 12. 
Downstream switches 1 0 remain in a WAIT state for at least a time T^^n- in order to allow 
any transmission gaps from upstream to flow by. In any realisation of a switch 10 with 
TwArr not equal to zero, T^j^ir 1 14 is therefore required to be equal to or greater than the 
sum of: i) the switching time Tswtch 1 12; ii) Tdetcct 106; and iii) the fiirther delay 116, 
v^ch provides a sufficiently large margin so that T^^^ at any switch 10 m the network is 
always greater than the loi^est possible transmission g^. 

For example: if the longest expected zero sequence 104 on a lOKm, 155.52 Mbps optical 
point to point link is four optical zeros then Tdeikt 1 06 would be greater than the time 1 04 
and would be given by: 

ToETBCT > 4 / ( 155.52 X 10^) seconds = 25.7 nanoseconds 

WiOi a 74 nanosecond error tolerance 108 the decision to switch to the WAIT A or 
WAITB state from the NORMAL state may be made within 1 00 nanoseconds of the 
detection of loss of flow. With an additional maximum switching time Tswttch 1 12 also of 
100 nanoseconds the maximum duration of any transmission gap would be 
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200 nanoseconds. Setting the TA and TO timer delays T^ait 1 to 500 nanoseconds each 
provides a 300 nanosecond margin 116. Switching to a SKEW or LOCK state would 
occur within 500 nanoseconds of the detection of loss of flow at each switch. If the flow 
travelled at 2 x 10* m/sec then the roimd trip flow propagation delay would be 

5 

2xl04 

/ 2 X 10^ seconds = 100 pseconds 

Therefore in the worst case which occurs when one link fails near a transmitter protection 
switching would be completed within 101 pseconds. In the best case wiiich occurs \^^en 
10 each link fails near a receiver protection switching would occur within 500 nanoseconds, 
^ In the best case the protected flow in one direction would be switched to and transmitted 

ij^l along the redundant link almost immediately after the link failure. The receiving site 

m 

downstream would receive the flow from the redimdant link/channel almost inunediately 
after detecting the loss of flow (assuming that the transmission delays of the protected 

ill 

link and the redundant link were comparable). By makmg the redundant link shorter than 
the protected link, the receiver would receive the diverted flow from the redundant link 

II before the receiver lost the flow fix)m the normal link. Setting the TA and TO timer delays 
TwAiT to zero furnishes very high speed protection switching. For the example above, 

jSj protection switching would be completed in less than 200 nanoseconds at each switch 10. 
20 Better performance would be achieved by reducing the generous margins given in this 
example. When the propagation delay in the protected Hnk is identical to the propagation 
delay in the redundant link it is pos^ble to switch paths without losing bit or frame 
synchronisation at the receiving sites. 



25 After the failed links and sites have been repaired flows would be restored to the links 
which were originally used. Restoration of flows is achieved by forcing one or more 
switches 10 into the NORMAL state. A forced state transition at one swtch 10 may 
automatically initiate state transitions at other remote switches 10. The forced switch 10 
together with other switches 10 co-operatively achieve restoration. It is not necessary to 

3 0 force state transitions at all switches 1 0. For example the restoration of a flow to one of 
the pair of links 37 from one of the redundant links of channel Cj in Figure 17 after the 
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failure and subsequent repair of channel C, would be achieved by forcing only one local 
switch IOd at for example the exchange end into the NORMAL state. The loss of flow 
fijom the redundant links and the detection again of a flow on the normal link at the remote 
switch I Ob together are sufficient to cause switch lOg also to switch to the NORMAL 
state, so completing restoratioa 

Switches 10 and switching systems in accordance with this invention can thus be 
controlled from ronote locations. This feature is of benefit to network operators who 
would be spared the expenses of additional network management networks, and travelling 
of tedinicians to switches 10 at remote sites. 

Networks would be protected against the feilure of switches 10 either: by installing 
switches togefiier with sepamts active or passive by-pass devices; or by incorporating a 
passive by-pass device into switches. Figure 20 shows a separate by-pass device 118. 
Op^iation of the by-pass device would be controlled either: directly by the switch 10^ via 
a control line 120 as shown; or by some other device. Failure of the switch 10^ or its 
power supply would cause the by-pass device 118 to be switched so that the bidirectional 
through paths 122 and 124 are enabled and so that tiie failed switch 10^ is by-}»ssed. 
Whea in the by-passed state any flow or flows received at input 126 are transferred to 
output 128 and any flows received at input 130 are transferred to ou^ut 132. When not in 
the by-passed state the flows at inputs 126 and 130 are transferred to the switch 10^. The 
failure of any power supply which may be required by the by-pass device 118 would also 
cause the switch 1 OA to be by-passed. 

Now that embodiments of this invention have been described in detail it will be apparent 
to those skilled in the relevant arts that numerous modifications and variations may be 
made without departing from the basic inventive concepts. For example, embodiments of 
the invention may be realised using a microprocessor to control the switches 10 instead of 
a field programmable gate array. Indeed, embodiments of the invention may be realised 
entirely in software that may be hosted in a computer, communications equipment or other 
equipment that may be installed at sites in a network. The software would implement the 
invention by altering routing tables, configuration tables or other mapping tables which 
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specify associations betweai incoming and outgoing links and any of packet source 
addresses; packet destination addresses; telephone numbers; sockets; ports; incoming 
links; outgoing links; node addresses; connections; virtual channels; virtual paths; SDH 
tributary units (TU-ns); SONET virtual tributaries (VT-ns); user group multiploc labels; 
channel identifiers; routes; and other types of channels. Channels, paths, connections and 
routes would thus be remapped to links that connect to healthy parts of the network in 
response to the detection of a loss of flow condition. The loss of flow condition may be 
detected either by software or by signals from line interfaces and other devices within the 
host. 

It is also important to note that embodiments of the invention may be structured in a 
manner so that say P, and Pj would support links with different characteristics from the 
links at the other port Pj. For example one embodiment of the switch 10 for 
telecommunications networks would include high power interfaces at Pj and P3 that 
support long range flows, v/iule the remaining port Pj will include a low power interfece 
for short range flows. This arrangement would enable the switch 10 to be installed in an 
exchange building or central office between existing transmission equipment and the 
transmission line. The low power port Pj would connect to nearby equipment over shorter 
range links. The high powered ports P„ P3 will connect to the longer range protected and 
protection lengths. Furdier, in embodiments of the switch 10 line interfeces can be used at 
the ports in which the bandwidth transmitted onto one or more outgoing links is not equal 
to the band widfli received from an incoming link. Switches 10 may thus be constructed 
for installation in networks that siq>port asymmetric digital subscribed lines (ADSLs). 

Also, while embodiments of the invention have been described incorporating a dummy 
flow generator such a generator is not ess^tial for the protection of point to point links 
and other network topologies. 

Where a synchronising timing structure is embedded within a flow, embodiments of the 
invention may include a time extraction mechanism that recovers synchronising timing 
from the flow. The timings though recovered may be employed to synchronise the 
transmission of one or more outgoing flows from a switch. The use of timing recovery 
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and flow generation would enable the maximum number of switches 10 that may be 
concatenated along a set of links to be greater than embodimaits that do not perform 
regeneration. A wide range of traiing recovery components is available both as discrete 
components or integrated into receiver components. 

Embodiments of the switch may include a device or system that monitors and optionally 
performs switching as a result of fault status or alarm signals furnished by and received 
from other sites in the network. For example, a switdi 10 may be constructed that 
performs switching functions in response to the receipt of fault status, alarm or other 
signals. 

Embodiments of the switch 1 0 can also be arranged or operated to detect the restoration of 
a normally used link after having failed, and automatically re-route a flow back onto that 
normal link. The requirement for manual intervention to divert a flow fiom a protection 
imk to a protected link would thus be eliminated. The detection of link restoration may be 
achieved by transmitting a signal onto a foiled link which would be received after 
restoration of that link. 

One range of embodiments of the switch 10 may be constructed to protect the flow of the 
electrical energy through transmission and distribution networks that span or arc contained 
within one or more continents or nations, a smaller region, a vehicle or machine, a circuit 
board, and a silicon or other microchip. Each switch 10 would generate a flow of 
electrical protection signals and transmit onto the electrical power transmission 
conductors, in both directions. Each physical link in the transmission network would 
fecilitate both a flow of electrical energy in either or both directions; and, a flow of 
protection signals in either or both directions. The switches 10 would divert the protected 
power flow onto healthy links in response to loss of receipt of protection signals. 

Finally, as mentioned above, the switches 10 can be constructed to protect networks other 
than electrical/electro-magnetic communication systems for example to protect networks 
of vacuum tubes that transport pneumatically propelled canisters; to protect blood vessels 
and other carriageways in human and other bodies to retain full connectivity between say 
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the heart or other pump and other parts of the body. In this embodiment, the detection 
means would detect characteristics of blood flow such as blood pressure. Loss of blood 
pressure along one blood vessel would activate bypass switching to a standby redundant 
patb1)lood vessel. A completely distributed network of blood carrying tubes or conduits 
connected via switches 1 0 could be constructed to create an extremely robust being. 

All such modifications and variations together with others that would be obvious to a 
person of ordinary skill in the art are deemed to be within the scope of the present 
invention the nature of which is to be determined from the above description and the 
appended claims. 
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The claims defining the invention are as follows: 

1 . A switch comprising at least: 

first, second and third ports (P1-P3) each having an input and an output; 

the switch arranged so that a first flow presented to the mput of one of P,-Pj is 

delivered to the output of an other of Pj-Pj, and a second flow presented to the input of 

said other of Pj-Pj is delivered to the output of said one of said P,-?,; 

detection means for detecting a predetermined characteristic of the flows presented at 

the input of each of Pj-Pj; and, 

control means vMch^ upon the detecting means detecting said predetermined 
characteristics in one of said first flow and said second flow, internally diverts the 
other of the first flow and second flow to be presented to the output of a remaining one 

OfP.-Pj. 

2. The switch according to claim 1 further including timer means for counting a time T 
for which the detecting means detects the existence of said predetermined 
characteristic of the flows and wherein said control means only diverts the other of the 
first and second flows to the output of said remaining one of Pj-Pj when the time T is 
equal to or exceeds a predetermined time T^,. 

3. The switch according to claim 2 further including a dummy flow means for producing 
a dummy flow and, said control means delivers said dummy flow to the output of the 
port to which said one of said first and second flows would be delivered in the absence 
of that flow being detected as having said predetermined characteristic. 

4. The switch according to claim 2 or 3 wherein , said predetermined characteristic is the 
absence of said flow for said period T^,.. 

5. The svdtch according to clauns 2-4 wherein said period T^ is 0, 

6. The switch according to any one of claims 2-5 \^^erein said period T^Arr is different 
for each of Pj-Pj. 
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7. The switch according to any one of claims 1 to 6 wherein said predetermined 
characteristic is a predetermined reduction in the rate of flow at said inputs. 

8. The switch according to any one of claims 1 to 6 wherein when said flows relate to 
communication signals, said predetermined characteristic is a predetermined bit error 
rate, or signal to noise ratio. 

9. The switch according to any one of claims 3 to 8 wherein said dummy flow means is 
in the form of a generator for generating a flow of the same type as the flow presented 
to the inputs of said switch. 

10. The switch according to any one of claims 3 to 8 wherein said dummy flow means 
includes means for sampling and subsequently replicating the flow presented to the 
inputs of the switch. 

11. The switch according to any one of claims 1 to 10 v^erein said detection means is 
further able to detect the absence of said predetermined characteristic after said control 
means has internally diverted said other of the first flow and second flow to the output 
of the remaining one of Pj-Pj, whereup said control means rediverts said other of the 
first flow and second flow to be presented to the output of the other or one of P,-?,, as 
the case may be. 

12. The switch according to any one of claims 1 to 1 1 further including a fourth port P4 
having an input and an output in communication with said control means for 
allowing external control of said control means including to control said control 
means to force a change in state of said switch. 

13. The switch according to any one of claims 1 to 12 further including signal 
generating means for generating a status signal containing information relating to 
the status of said switch including any faults detected by said detecting means and 
wherein said status signal is delivered to an output of one of said ports P,-P<. 
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14. The switch according to claim 13 wherein said control means is configured to act as 
said signal generating means. 

15. The switch according to claims 13 or 14 wherein said control means is configured to 
add or embed said status signal to the flow delivered to the output of said other or 
said remaining one of said ports P1-P3, or the output of port P4. 

16. A distributed network prot«;tion switching system for a network having at least first 
and second sites (X„ X2) a first channel C, to allow bidirectional transfer of flows 
between said sites; and at least one further channel Q to provide an alternate route for 
bidbectional transfer of flows between said sites, each channel having a unidirectional 
incoming link and an unidirectional outgoing link; the system including at least: 

a first switch (S,) and a second switch (S^, each of S„ and being in accordance with 
any one of claims 1-15, SI coupled to the first site (X,) so that a flow out of X, is 
presented to the input of any one of P,-?, of S, and a flow into X, is delivered from the 
ou^ut of said one of Pj-Pj of S,; 

S2 coupled to Xj so that a flow out of Xj is presented to the input of any-one of Pj-Pj of 

Sj and a flow into X2 is delivered from the output of said one of Pj-P, of Sj; 

an outgomg link of channel C„ viewed from X„ connected between the output of an 

other of Pj-Pj of switch S, and the input of an otha: of P,-?, of switch Sj; 

an incoming link of channel C„ viewed from site X„ connected between the input of 

said other of Pj-Pj of switch S, and the ouQjut of said other of Pj-P, of switch Sj; 

an outgoing link of channel Cj, viewed from site X„ connected between the output of 

the remaining one of Pj-Pj of switch S, and the input of the remaining one of Pj-Pj of 

switch Sj and, an incoming link of channel viewed from site X, being connected 

between the input of the remaining one of ports Pj-P, of switch S, and the output of 

the remaining one of Pj-Pj of switch Sj; 

\n^ereby, in use, upon said detection means of one of S, and Sj detecting a 
predetermined characteristic of a flow presented at its input from channel C, internally 
diverts the flow directed to the output of the port containing that input to the output of 
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the remaining port thereby causing the detection means of the other one of S, and to 
detect the absence of a flow at the input of the other one of switches S, and from 
channel C, so that the flow delivered to the output of the other port of switch Sj is 
diverted to the ou^ut of the remainii^ port of switch Sj thereby switching the channel 
of communication between the first and second sites X,^2 fi«m channel C, to channel 

1 7. A network with distributed switching protection the network including at least: 
first and second sites (X„ Xj) for transmitting and receivii^ a flow; 
a fust chaimel to allow bidirectional transfer of flows between said sites; 
at least one fiirther channel to provide an alternate route for bidirectional transfer of 
flows between said sites, each of said first channel and said at least one further channel 
having a unidirectional incoming link and a unidfa-ectional outgoing Imk; 
a first switch (S,) and a second switch (S^), each of S„ and being in accordance with 
any one of claims 1-15; 

51 coupled to the first site (X,) so that a flow out of X, is presented to the input of any 
one of Pj-Pj of S, and a flow into X, is delivered from the output of said one of Pj-Pj 
ofS,; 

52 coupled to X2 so that a flow out of X2 is presented to the input of any one of P1-P3 of 
Sj and a flow into X2 is delivered fix)m the output of said one of Pj-Pj of S^l 

the outgomg link of channel C„ viewed from X„ connected between the output of an 
other of Pj-Pj of switch S, and the input of an other of Pj-P, of switch Sj; 
the incoming link of channel C„ viewed from site X„ connected between the input of 
said other of P.-Pj of switch S, and the output of said other of P^P, of switch S2; 
the outgoing link of channel Cj, viewed from site X„ coimected between the output of 
the remaining one of Pj-Pj of switch S, and the input of the remaining one of Pi-P, of 
switch S2 and, the mcoming link of channel Q viewed from site X, being connected 
between the input of the remaining one of ports Pj-Pj of switch S, and the output of 
the remaining one of P,-?, of switch S2, 

whereby, in use, upon said detection means of one of S, and Sj detecting a 
predetermined characteristic of a flow presented at its input from channel C„ said one 
of S, and internally diverts the flow directed to the output of the port containing 
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that input to the output of the remaining port thereby causing the detection means of 
the other one of S, and 83 to detect the absence of a flow at the input of the other one 
of switches S, and Sj from channel C, so that the flow delivered to the ouQ)ut of the 
other port of switch Sj is diverted to the output of the remaining port of switch Sj 
5 thereby switching the channel of communication between the first and second sites 

X,^2 ^om channel C, to channel C2. 

18. A method of using and operating a switch having first, second and third ports (Pj- P3), 
each port having an input and an ou^ut, said method comprising the steps of : 
coupling an incoming first flow of a first channel to the input of one of Pi-Pj; 
internally routing said incoming first flow to the ouQiut of an other of Pj-P,; 
couplit^ an incoming second flow of a second channel to the input of said other of 
saidPj-Pj; 

internally routing said incoming second flow to the output of said one of said PrPj; 
monitoring said inputs to detect a predetermined characteristic of the flow at said 
inputs; 

upon detecting said predetermined characteristic in one of said first flow and said 
second flow, internally re-routing the other of the first flow and the second flow to the 
output of a remaining one of the ports Py-Py 

19. The method according to claim 18 further including a step of counting a time T for 
which said predetermined characteristic is detected and wherein said step internally of 
re-routing only occurs if said time T is equal to or exceeds a predetermined time T^. . 

25 20. A method according to claim 19 further including a step of generating a dummy flow 
and internally routing said dummy flow to the output of the port to which said one of 
said first and second flow would be delivered in the absence of that flow being 
detected as having said predeteraiined characteristic. 

30 21. The method according to any one of claims 18-20 wherein said monitoring step 
includes monitoring said inputs to detect a predetemiined reduction in the rate of flows 
at said inputs. 



10 



M 

■trt 
I 

U 

I, 



wo 01/15383 



PCT/AUOO/00998 



-38- 



22. Hie method according to any one of claims 18-20 wherein, when said flows are in 
relation to communication signals, said monitoring step includes monitoring said 
inputs to detect a predetermined bit error rate, or signal to noise ratio. 

23. The method according to any one of claims 18-20 wherein said monitoring step 
includes monitoring said inputs to detect an absence of the flow at said inputs. 

24. A method according to claim 20 wiierein said step of generating a dummy flow 
includes the steps of taking one or more samples of said flow presented at the inputs of 
said switch and constructing said dummy flow fix)m said one or more samples as a 
replica of the flow presented to the inputs of said switch. 
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Ahstrafft 



Switch 10 is provided with three ports Pi — P3. Port Pi has an input 12 and output 14, port 
P2 has an input 16 and an output 18, and port P3 has an input 20 and an output 22. Switch 
10 is arranged so that a first flow presented to the input of any one of ports Pi - P3 (eg 
flow 24i presented to input 12) is delivered or internally routed to the output of an other of 
Pi - Ps (eg port 18 of P2) and a second flow presented to the input of that other of Pi - P3 
(eg flow 26i at input 16 of port P2) is delivered to the output of said one of port Pi - P3 (eg 
output 14 of port Pi). A detector is included in the switch 10 for detecting a 
predetermined characteristic of the flow presented to the inputs of each of ports Pi - P3. If 
the detector detects the existence of a predetermined characteristic of the flow presented to 
input 12 or input 16 (for example at input 12) it automatically re-routes the input of the 
other port (eg port 1 6) to the output of tiie remaining port (eg output 22 of port P3). 
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